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The purpose of this note is to give necessary and sufficient conditions for the singular values of a 
product of matrices to be equal to certain products of their singular values. We then analyze the case 
of equality in a matrix inequality of Ostrowski. 

Key words: Matrices; singular values. 

The purpose of this note is to give necessary and sufficient conditions for the singular values of 
a product of matrices to be equal to certain products of their singular values. We then analyze the 
case of equality in a matrix inequality of Ostrowski. 

The singular values of an ^-square complex matrix X are the positive square roots of the eigen- 
values of X*X, where X* is the conjugate transpose of X. Denote the singular values of X by 
ai{X), . . ., a n (X), arranged so that ot\(X) ^ . . . ^ a n (X) >0 (all matrices are assumed to be 
nonsingular). Let A and B be ra-square complex matrices and let A = UH, B=VK be the polar 
factorizations of A and B. In the factorizations U and V are unitary matrices and H and K are 
positive-definite hermitian matrices. 

Theorem 1: Let k be a positive integer less than n. Then 

a i (AB) = a i (A)a i (B), for l^i^k (1) 

if and only if there exists a unitary matrix W such that 

W*V*HVW = dias(c*i(A), . . .,a k (A))+Ti. (2) 

and 

WKW = diag(a 1 (B), . . .,a k (B) + T 2 

where T\ and T2 are (n— k)-square matrices. 

PROOF: Since the singular values of AB are the same as the singular values of (V*HV)K, it 
suffices to prove this theorem for the case where A and B are positive-definite hermitian matrices. 

If there is a unitary matrix W satisfying 

W*AW = d'mg (at(A) 9 . . . 9 a k (A))+T t 

and 

r*fir=diag (a,(fi), . . . 9 a k (B))+T* (3) 

then at(AB)=ai(A)at(B) l^i^k. 
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We use an induction argument on the size of A and B, n, to show that condition (1) implies 
there is a unitary matrix JF satisfying (3). Let \v\ = (2i|i;?|)'- denote the length of the ra-tuple 

V= (Vu • • •, V n ). 

If ti = 1, then W= [1] will satisfy (3). 

If n ^ 2, let y be an rc-tuple of unit length such that 



at(AB) = \ABy\ = \By\ 



>&) 



(4) 



But \By\ ^ai(B) and 



'ft) 



ai04). By hypothesis, a i(^B) = ai(/i)ai(fi), so |fiy| = ai(fi). 



Since B is positive-definite hermitian, By=a 1 (B)y. Also Ay=a^(A)y. 

LetS be a unitary matrix whose first column is y. Since S*AS is hermitian, S*^4S = ai (,4) +A\ 
where A' is an (n — l)-square, positive-definite hermitian matrix. Similarly, S*BS = a!(A) + B' 
where B' is an (n — l)-square positive-definite hermitian matrix. Clearly, 

OLi(A')=a i+1 (A) Ki^n-1, 
ai{B')=a M (B) l*i*it-l, 



and 



So equality (1) implies that 



a i (A'B f )=a i+1 (AB) Kj<n-1. 



By the induction hypothesis applied to the (n — l)-square matrices A' and B' , there exists an 
(ra — 1) -square unitary matrix S' such that 



and 



S'*4'S'=diag(a 2 M), 
S'*jB'S' = diag(a 2 (,4), 



ofc(i<))+ri 



where 7\ and r 2 are (n — k) -square matrices. 
Finally let W = S ( 1 4- S ' ) , then 

W*AW=(l+S'*)S*AS(l + S') 

= (l + S'*)(ck(A)+A')(l + S') 

= aiG4) + S'*,4'S' 

= diag(M^), • • -, Ofc(^)) + ri. 

Similary W*BW= diag (<* (5) , . . ., a fc (5)) + 7Y <?.£.D. 

We need the following definition in order to state Ostrowski's inequality. 
Definition: Let <£>(xi, • • ., x k ) 6e a real valued function of k real variables. <fi is convex in a 
region R if 

<Mfe+(i-0)y)^0<Mx)+(i-0)<My) (5) 

whenever 0< < 1, x— (xi, . . ., x k )eR, y= (yi, . . ., y k )€R. If equality holds in (5) only when 
xi= yi, 1 ^ i ^ k, we say </> is strictly convex. 

Now we state two theorems by Ostrowski [3, Thm. XVI]. 
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THEOREM 2 (Ostrowski): Let f(xi, . . ., x k ) be a symmetric function ofk real variables such that 

0(xi, . . ., x k )=f(expxi, . . ., exp x k ) 

is increasing in each variable X[ and convex in the region X\ ^ 0. Then, 

f( ai (AB), . . ., o k (AB))«f(a 1 (A)a 1 (B), . . .,a k (A)« k (B)). (6) 

THEOREM 3 (Ostrowski): Suppose (/>(xi, . . ., x k ) is a symmetric function which is convex and 
increasing in each variable. Let {x[, yj be 2n positive numbers satisfying 

xi> . . . > Xn, yi> • - . >y n 

(7) 
Xi+ . . . +x r ^yi+ . . . +y r ; l^r^n, 

with equality in (l)for r= n. Then 

0(xi, . . ., x k )^^(yi, . . ., y k ). (8) 

In addition, if (j) is strictly convex and strictly increasing in each variable, then equality holds in 
(8) if and only if x, = y,, 1 ^ i ^ k. 

If the inequalities in (7) hold, x is said to majorize y, [1, pg. 45]. A proof of Theorem 3 different 
than Ostrowski's is given in [2]. Theorem 2 follows from Theorem 3 by choosing X| = log a\(AB) 
and yi = log (a,- (/4 )<*,•(/?)). It is known that 

f[ at(AB) ^ f[ ai(A)at(B) , l^r^n. 

i=i i=l 

Now using Theorem 1, it is easy to show that if (\> is strictly convex and strictly increasing in each 
variable, then equality holds in Theorem 2, (6) if and only if there exists a unitary matrix W such 
that (2) holds. 
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